package com.leetcode;

import java.util.HashSet;
import java.util.Set;

public class L0217 {
    public static void main(String[] args) {
       int[] arr={1,2,3,4};
        boolean b = containsDuplicate(arr);
        System.out.println(b);

    }
    public static boolean containsDuplicate(int[] nums) {
        Set<Integer> set=new HashSet<>();
        for (int num : nums) {
            if (!set.add(num))
                return true;
        }
        return false;
    }

//    public boolean containsDuplicate(int[] nums) {
//        Set<Integer> set = new HashSet<>();
//        for (int num: nums) {
//            if (set.contains(num)) {
//                return true;
//            }
//            set.add(num);
//        }
//        return false;
//    }
}

